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(57] ABSTRACT 

A buUl-in self tesl (BIST) circuil for an integraled circuit 
tests one or more embedded memories by writing data to 
each memory address, reading it back out, and then com> 
paring the input and output data to see if they match. The 
BIST circuit inchidcs one or more data generators for 
supplying a sequence of data to be written to the various 
addresses of each memory and one or more identical address 
generators, each for supplying addresses to a separate 
embedded memory during read and write operations. 
Though the memories may have differently sized address 
spaces, all address generators generate a similar address 
sequence havii^ a range of address values as Urge or larger 
than the address space of the largest memory. During each 
memory write cycle, a separate filter checks the address 
output of each address generator to determine whether the 
address is within the address space of the corresponding 
memory. If so. the BIST circuit writes the current data output 
of a data generator to that address of the memory. If not, the 
BIST circuit ignores the current address and data outputs of 
the address and data generators and repeats the write opera- 
tion it performed during a next preceding memory write 
cycle, writing the same data to the same valid memory 
address. The BIST circuit makes a similar address substitu- 
tion during write operation. This allows the BIST circuit to 
use identical address generators for all memories regardless 
of the size of the memory being tested. 

22 Claims, 5 Drawing Sheets 
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EFFICIENT BUILT-IN SELF TEST FOR 
EMBEDDED MEMORIES WITH DIFFERING 
ADDRESS SPACES 

BACKGROUND OF THE INVENTION 

The picscot invention relates to semicanductor integrated 
circuits and, more particularly, to lest circuits built into the 
integrated circuits that enable efficient testing of embedded 
memory, especially read/write memory. 



built-in self lest (BIST) of integrated circuits. This approach 
relies on circuitry built into the integrated circuit to test the 
memories and report the results to off-chip electronics by 
means of a restricted number of pins. An example of BIST 
methodology are the commonly-used JTAG standards. Spe- 
cial test modes which disable the normil operation of the 
circuit are invoked to enable BIST. 

BIST attempts to provide complete fault coverage while 
minimizing test time and the area of the die that is occupied 



As integrated circuits achieve higher and higher levels of ^° by the BIST circuitry. In some appUcatioas. it is also 



integration il is common to find several memory blocks of 
differing sizes embedded within blocks of logic in the 
integrated circuit. A typical example of embedded memory 
is the data and instruction cache memories along with their 
associated tag and valid data cache memories that are 
embedded in most modern microprocessors. These memo- 
ries arc called "embedded" because they are not directly 
accessible from the input and output pins of the integrated 
circuit chip. Instead, an embedded memory is separated by 
logic blocks from the input and output pins in ordinary 
operation of the circuit. Testing of these embedded memo- 
ries is therefore complicated because any access to these 
memories during normal operation of the chip is mediated 
by the associated logic. 

Integrated circuits are widely used because they offer a 
high functionality per unit of cost To achieve the economies 
necessary in modem integrated circuit manufacturing, it is 
necessary to minimize both the cost of the raw circuit as well 



25 



as the cost of testing it. la many cases, llic uusi uf testing the the memory words. 



desirable that diagnostic information be available for faults 
that are detected. These requirements arc in conflict, so 
various schemes have been developed which optimize one 
factor at the expense of the others. 

One method for reducing the area on the chip devoted to 
data buses is to use a serial data-in line and a serial data-out 
line. Buffers are loaded serially and then used for parallel 
operation during writing, reading and comparison of the 
results read from the memory with the stored data. A 
disadvantage to this approach is that the maximum opera- 
tional frequency is reduced by the width of the data word 
(e.g. 32 bits), so that the memory is tested at much less than 
operational frequency. Thus, faults that appear only at nor- 
mal speed operation, such as capacitive coupling faults and 
transition faults, are not detected. Another consequence is 
that the time needed to test the memory is increased by the 
time necessary to load the buffers serially. This can increase 
the test time by a factor approximately equal to the width of 



device is comparable to the cost of manufacturing the raw 
die in the fabrication plant. The cost of a bnctional die is 
roughly proportional to the inverse exponential of the die 
area. Therefore, it is necessary to minimize the die area in 
order to minimize die costs. The cost of testing is approxi- 
mately proportional to the product of the test time and the 
cost of the testing equipment. Therefore, it is desirable to 
minimize both the test time and the complexity of the test 
equipment to minimize testing costs. 



35 



Another approach is to add multiplexers to the memory 
input/output lines such that the data read from the memory 
can be loaded back into adjacent bits during the subsequent 
write while the memory is in the test mode. Thus, the data 
from bit 1 is available for writing into bit 2; the data from 
bit 2 is available for writing into bit 3; etc. The first bit 
receives new data and the data output from the last bit is 
routed back to the finite state machine BIST controller for 
comparison. In operational mode, the multiplexers connect 



Testing of memories is generally accomplished by apply- the memory data lines to the chip data bus. Because data is 



ing test vectors to the memory and reading back the results 
to ensure proper memory operation. However, testing an 
embedded memory through the surrounding logic may 
require a number of test vectors larger than the available 
memory available in the automatic test equipment used for 45 
testing the device and is, in any case, very time-oonsumii%. 
It is additionally undesirable because the development of 
programs to execute such tests require a large amount of 
skilled test engineering time, which adds to the overhead 
costs. 

Another possible approach to testing embedded memories 
is to connect the control, address, and data lines of the 
memories to external pads of the integrated circuit. Multi- 
plexer blodcs are implemented within the integrated circuit 
to connect the embedded memories either to the external 
pads for testing or to internal buses for standard circuit 
operation. A drawback to this approach is that the extra bus 
lines and pads increase the size of the semiconductor die and 
the extra pads increase the number of pins required of the 



always available for writing wbta a read operation is 
completed, the memory may be tested at operational speeds, 
which increases the quality and accuracy of the test proce> 
dure. 

In one possible implementation of the above scheme, the 
output of the last bit of a word in the first memory is fed into 
the input of the first bit of a word in the second memory, etc. 
so as to make all of the memories into effectively one very 
wide memory for testing purposes. Another implementation 
50 involves adding a scries of control lines so that each memory 
can be enabled separately. This allows each memory to be 
tested sequentially. In the case that the embedded memories 
are of differing depths, the second method must be used 
because the first method requires that the memory depths be 
the same. 

There are certain drawbacks to these approaches. For 
example, although the above implementation offers the 
advantage of small area utilization, it is nonetheless rela- 
tively slow. Furthermore, in the case of a failure, all that is 
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tester. The cost of the tester is generally roughly proportional ^ kaown is the word address of the failure. Information as to 



to the number of pins. Since the trend is toward wide 
memories of increasingly large capacity in modern ICs, the 
number of extra buses and pads required can frequently 
exceed one-hundred, which represents a prohibitive cost 
burden. 

To avoid excessive costs while simultaneously providing 
adequate fault coverage, there has been a movement toward 



which bit failed is not available because the word is struc- 
tured to operate as a serial shift register with no internal 
observability. Indeed, in the case that the first proposed 
method of chaining words in parallel is used, not even the 
65 memory that failed can be ascertained. For simple pass or 
fail testing, it is sufficient to identify that a failure has 
occurred. However, if redundancy is to be used to repair the 
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failure or if the cause of the failure is lo be analj-zed, critical 
iDformalion is not available. In fact, if the word were to 
contain an even number of transilioa or capacitive coupling 
faults which cause the bit to read the opposite of the intended 
data, even the presence of the faults is masked. 

An alternate approach is to generate data patterns and 
address sequences centrally and route them to the embedded 
memories. This approach is faster than the above serial test 
approach, especially if several embedded memories are 



and the generators themselves are very efficient in terms of 
layout area and capable of operating at the maximum circuit 
frequency. 

Aplurality of embedded memories of differing sizes in an 
integrated circuit are tested in parallel by controlling and 
modifying the write address to a smaller-sized embedded 
memory when the addresses generated by the pseudo- 
random generator exceed the size of a memory under test. In 
this manner, a series of address signals which span the 



tested in parallel. Adrawback to this approach is that routing ^0 address space of the largest embedded memory under test in 



the extra data and address buses consumes significant 
amounts of area on the chip as the data path width increases 
from the historical size of 8 bits to 32 or 64 bits, which are 
increasingly common. It may not be possible to use the same 
buses for testing and normal operation because the testing 
signals should be routed in parallel to the embedded memo- 
ries while the buses in operation arc often separate, e.g. the 
case of data and inslruaion caches. This means that testing 
requires extra buses plus a multiplexer per data and address 
Unc. 20 

While parallel testing of embedded memories is desirable 
from a ^eed standpoint, different embedded memories (e.g. 
data cache RAM and the associated tag cache RAM) in an 
integrated circuit are often not of the same size, [f two 
memories of different sizes are tested by being written with 
the same data pattern, the data in the smaller memory will 
be overwritten starting with the lower order address space 
with the data intended to fill the remaining space in the larger 
memory if the process of writing to the smaller memory is 
not inhibited when its address space is exceeded. This 
situation could easily result in incorrect test results for the 
smaller memory. 

One approach that has been proposed to solve this prob- 
lem is to use the stale of the higher order addresses to inhibit 
the write signal to the smaller memory, which can be 
efficient in a few special cases. For example, if one memory 
is smaller in the row direction and the size of the row address 
space of the smaller memory is a binary multiple (e.g. 2*) of 
the larger array, OR'ing the higher order row addresses that ^ 
are unused in the smaller memory provides a simple means 
of generating the needed inhibit signal. However, for the 
more general case thai the smaller array is of an arbitrary 
size th^ is not a binary multiple of the larger array, a 
magnitude comparator is required which becomes prohibi- 
tively complex for larger address spaces and consequently 
consumes an unacceptably large chip area. 

Thus, it is seen from the above that an improved method 
and apparatus for DIST arc needed to test integrated circuits 
with embedded memories of differing sizes. 
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SUMMARY OF THE INVENTION 



The present invention minimizes the cost and maximizes 
the effectiveness of BIST by minimizing both the routing 
area devoted to the test signals and the area devoted to the 55 
circuits required to implement the BIST routines while 
providing the ability to test a plurality of embedded memo- 
ries at full ^eed in parallel. Testing the memories at full 
speed reduces both test time and cost and improves the 
quality of the testing by providing the ability of detecting 60 
transhion and capacitively coupled faults. 

The routing area devoted to address lines used in access- 
ing the embedded memories is minimized by generating the 
address locally at each memory with a pseudo-random 
generator based on a clodced shift register with linear 65 
feedback defined by a primitive polynomial. The address 
routing requires only control signals to the local generators. 



the integrated circuit can be generated, but the memories 
with smaller address spaces can be shielded from their 
effect. The smaller memories will therefore not be overwrit- 
ten with invalid data, ensuring an accurate test result. 

A further understanding of the nature and advantages of 
the inventions herein may be realized by reference to the 
remaining portions of the specification and the attached 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a bk)ck diagram of the entire BIST circuitry and 
routing connections of a BIST function according to the 
present invention. 

FIG. 2 is logic diagram of a local address generator 
according to the present invention. 

FIG. 3 is a logic diagram of an address filter according to 
the present invention. 

FIG. 4 is a logic diagram of an example of the local timing 
de-skewing logic according to the present invention. 

FIG. 5 is a block diagram of the BIST circuitry and 
routing connections of an altemale embodiment of the 
present invention. 

FIG. 6 is a block diagram of the main controller of an 
alternate embodiment of the present invention. 

FIG. 7 is a logic diagram of the address space limiter of 
an alternate embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

FIG. 1 shows an overall block diagram of a preferred 
embodiment of a BIST function according to the present 
invention. The circuitry for a BIST fijnclion such as the one 
shown in FIG. 1 can typically be generated by a logic 
synthesizer that receives input files in a high-level design 
language describing Ihe function lo be performed. In FIG. 1, 
those lines that are actually buses (multiple wires) are 
indicated by having a diagonal line across them. Main 
controller 10 controls the testing operation. In a preferred 
embodiment, there is one main controller 10 in each inte- 
grated circuit chip. The remainic^ set of blodcs to the right 
of the dashed line in the figure are distributed on the order 
of one fiill set of blocks per embedded memory array 90 or 
91 in the chip that is to be tested. The blocks that are 
distributed for the BIST function are address generator 40, 
address filler 50, data decoder 85, data comparator 80 and 
local timing de-skewing circuit 70, each directly coupled to 
main controller 10. Note that only one of the lines coupling 
main controller 10 to the distributed blocks is a bus, spe- 
cifically encoded data bus 12. Even for this bus, the number 
of lines in the bus can be shown to be less than or equal to 
log2 (number of patterns) for an encoding circuit that 
properly minimizes the width of the encoded data bus, as 
shown in related application Ser. No. 08/697,969 (Attorney 
Docket No. 16079-2), entitled "Efficient Built-in Self Test 
for Embedded Memories Resulting from Efficient Data 
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Rouiing," also assigned lo ihe assignee of the present address generator 40 is based on a synchronous shift register 

application and incorporated by reference herein. The small with linear feedback. The feedback is determined by a 

number of lines required to be routed is an example of the primitive poljmomia], and the polynomial order is dependent 

improved efficiency of the present invention. upon the number of addresses to be generated. The polyno- 

Main conlroUcr 10 is responsible for coordinating and 5 mials are weU-known in the field and are shown, for 

synchronizing the tests that are conducted on each embed- "'^^P^*" n "J^^f 7f i 

/, ^ an ai n J Qc J J .u random Techniques by BardcU cl al. In Operation, additsss 

"•"If ^T"^ ""J n 7 "^V f reset signal 15 first Jcls aU the outputs of all flip-fiops in 

encoded data on bus 1 from mam controUer 0 and pro- „gUterU>"(r. An address ofzcro (all O's) is thus omput 

vidcs decoded data to local de-skcwmg arcuit 70, which ^aaL^ k,« ci ^i,.vk « „«i ».k.„.»v. k!. . 

passes the data on decoded data bus 81 to the memory under lo .^^ ^'J^^^ iT^u^T^F^Ttil^. 

lest. Address generator 40 receives address clock 13. address PS«"d(«andom generator, other than at reset Next, addnss 

^ • ,1. . ■ , . generator 40 IS seeded by usmg address initialize signal 14 

initialization signal 14, address reset signal 15, and h,„a fl««.ti «i- a a v ««« ^i f«, 

° , . , 1^ (• .11 in. to set the Aq nip-flop 43 to 1 . Aq mp-nop 43 is chosen for 

increment/decrement signal 16 from mam controller 10 to , v. * « c .u n- 

. , , J • • an A seeding merely by way of example; any of the other flip- 
generate the addresses used m acccssmg memories 90 and ^^..iJ k-..- -i^— „ .u* ..... 
Xirn. . ^ I J J . J t ic nops could nave been chosen for seedmg the generator, as 
91. The generated addresses are also provided to de-skewing i5 _ .. ^ i. u-n -.u jj i _i 
. , r J i„j- . JJ , A% appropnate. Ckxikmg Ihe shift register with address clock 
circuit 70^ In a preferred embodiment, address generator 40 ^^J^ ^^^^ aU non-zero ad<Ws exactly once in a 
IS a P^^do-random address generator, as descrfl)ed m fur- p^^udo-rlndom order on address bus 51. after which the 

cr c a c ow. genentk)n is repeated in the same order, if not interrupted. 

Address mter 50 generates the signal to indicate that the MuIUpIexers 45 are used to determine whether the 

bounds of the address space ot the smaUer embedded addresses will be sequenced in incrementing order (i.e. start 

memory have been exceeded. Assuming that first memory q,^^ decrementing order (i.e. start with "all 

90 IS larger than second memory 91, addre^ filter 50 rs") by selecting either the data or complement data output 

generates an address halt signal 52 when the address space j^^^ g 43 and 44 with incremenl/deacmeni 

"I'f I ""T^"^ ^^J"* ^^"^ . 25 signal 16. Feedback network 47 is connected at the appro- 

Address halt signal 52 then freez^ address signals 84 and ^atc outputs of flip-flops 43 and 44 to form the desired 

data signals 81 to memory 91 at the last vahd address used -^-^^^^^ polynomial. This polynomial feedback loop 

to ao^ss the memory These signals remam f«>zen until through the excIusivc-OR(XOR) gate 41 permits generation 

another vahd address (i.e. an address within the address pseudo-random sequence of "O's" and «l's" that is 

space of the memory) is asserted. Thus as long as address shifted through the shift register. The outputs of multiplexers 

generator 40 provides addresses outside the address space of 45 ^^^^ 

a smaller embedded memory, the last valid address location 3 ^ , ^ g,^^^ ^ 

IS repeatedly re-wntten and re-read with the old data appro- ^^^^ J^^^.^^ g,^^ 5^, ^ 

pnate for that location, even as other new data may be J ^^^^^ ^^^^^^ ^ 

wrmen to and read from other address locaUons in larger ^ y^^^j^^ Ser. No 08/697.968 (Attorney Docket No. 

embedded memories m the integrated circuit chip It should ^^^,5^ ^^^^^ ..^^^^^ p^^^^ 

be noted that when a Pseudo-random approach o address ^ ^ g^j,^..^ s^jj.j.est for Emb^ Memories." also 

generauon is employed the addresses may well be al er- ^ appUcaifon and 

nalelyinandoutoftheaUowedaddressspacefo^ incoVated by reference herein. As a siiple example, 

embedded memory 91. Thus, address filler 50 must respond ^ { ^^^^^ ^ ^^^^^ 

intelligently to the pseudo-random sequence of addresses so . ^ . ^ \ embidded 

as to lock out only those illegal addresses from the smaller ^ ^^^^^ "^draul hss 48 adlnS 

aoaress space. tocalions. Thus, in this case, address halt signal 52 for the 

Local timing de-skewing circuit 70 provides pulse shap- ^j^zDct memory must be generated whenever the address 

ing and edge placement for the input signals to each embed- yji^e (,„ address bus 51 exceeds 47 (11000 in binary 

ded memory array 90 and 91. The signals on address bus 84, notation). Referring to FIG. 3. then, address halt signal 52 

control line 83 and decoded data bus 81 exercise embedded gQ (logical "0") whenever the address on address 

memories 90 and 91 by writing and reading from all of the 31 exceeds "110000". This signal serves as an input to 

memory locations in both polarities with differing address jocal timing de-skewing circuit 70, discussed below, 

sequences. De-skewing circuit 70 assures that there are no ^ ^ simpUfied circuit diagram of local timing 

timmg problems associated with accessing different embed- ^^.5^^^ circuit 70. De-skewing circuit 70 employs syn- 

ded memoiy arrays 90 or 91 that may be separated by more ^hronously clocked latches 72 and 73 to provide the 

than a centimeter on the integrated arcuii chip. de-skewing function, as is common practice in VLSI design. 

Data comparator 80 compares the output data 82 from An additional logic element, AND gate 71, inhibits the 
embedded memory 90 or 91 with the conesponding input 55 writing of test data to invalid address locations. As long as 

data 81 and reports the results in a pass/fail format on lest address halt signal 52 is high, the output of AND gale 71, 

output line 19, under the control of diagnosis/shift signal 17 which is essentially clock signal 19, continues to propagate 

and read enable 18. Should the information be deemed control signal 83, address signals 84 and data signals 81 

valuable, in an alternate embodiment the addition of two through to the embedded memory under test. However, 

lines would allow the data comparator to report the address when address halt signal 52 goes low, signifying an address 

location of any failing bits back to main controller 10. This out of bounds of the address space of a smaller embedded 

information could then be combined with information memory 91. the output of AND gate 71 is always low, 

regarding pattern and data polarity and be reported to an freezing the outputs of latches 72 and 73 coupled to the data 

external tester for further analysis, redundancy repair or and address lines, respectively. Only control signal 83 is 
other simUar actions. 55 allowed to propagate through latch 74. Thus, reading and 

FIG. 2 shows a logic diagram of a preferred embodunent writing is restricted to the last valid address before the 

of a pseudo-random address generator 40. Pseudo-random address space of the smaller memory was exceeded, and the 
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data is threfore rewrineo ovei and over again lo ibe locatioa 
of the last valid address. 

RG. 5 shows a simplified block diagram of an alternate 
embodiment of the present invention. In this embodiment, 
the sensing and freezing of the address space of a smaller 
embedded memory is moved from a distributed approach 
where each memory has its own filter, as described above, to 
a centralized approach where the filtering function is located 
only in main controller 10. This approach requires that a 
separate address dock and encoded data buses be routed to 
embedded memories with address spaces smaller than that 
of the largest embedded memory in the integrated circuit. 
Thus, in FIG. 5, the largest address space memory 90 
receives the address clock and encoded data on buses 13 and 
12, respectively, whereas the smaller memory 91 receives 
these signals on separate bus lines 72 and 71, respectively. 
If more than one smaller embedded memory 91 are of the 
same size, they can share these separate lines, reducing the 
wiring overhead. The approach is conceptually similar to the 
method described above, where the address and encoded 
data signals are firozea for the smaller address qjaoe memory 
M^en its address space is exceeded. 

FIG. 6 shows a block diagram of main controller 10 
according to the alternate embodiment of the invention. 
Encoded data bus 12. address clock 13, address reset signal 
15, address count 30 and space limitcr clock 34 are routed 
to address space limitcr circuit 60. Space limitcr clock 34 
has the same frequency as address clock 13 and is phased to 
precede it. Address space limiter circuit generates encoded 
data signal 71 and address clock signal 72. 

RG. 7 shows a simplified block diagram of address space 
limiter 60. In operation, the output of AND gate 61 is high 
when address count 30 reaches the limit of the address space 
of a smaller embedded memory under test 91. FIG. 7 shows 
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an address filter coupled to said second memory block for 
applying a second write address to said second memory 
block wi±in said smaller address space of said second 
memory block, when said write address firom said 
control means falls outside said smaller address space 
of said second memory block. 

2. Hie integrated circuit chip of claim 1 wherein said 
second write address further comprises a valid address 
within said smaller address spce &om an immediately 
preceding parallel write operation to said first and second 
memory blocks. 

3. The integrated circuit chip of claim 1 further compris- 
ing an address generator for generating said write address to 
access said first and second memory blocks in said parallel 
write operation. 

4. The integrated circuit chip of claim 3 wherein said 
address generator further comprises an address generator for 
generating write addresses in a pseudo-random sequence. 

5. An integrated circuit chip comprising: 
a first memory bbck; 

a second memory block having a smaller address space 

than said first memory blocl^ and 
control means for performing a parallel write operation by 
applying a write address and data to said first and 
second memory blocks, said control means comprising: 
an address filter for applying a second write address to 
said second memory block within said smaller 
address space of said second memory block, when 
said write address from said control means falls 
outside said smaller address space of said second 
memory block. 

6. The mtegi^ted circuit diip of claim 5 wherein said 
second write address further comprises a valid address 
within said smaller address space from an immediately 



an address space of 4^ elements merely by way of example. preceding parallel write operation to said first and second 

Latch 63 is reset by address reset signal 15 at the beginning memory blocks. 

of the address sequence so that its output is low. When the 7. The integrated circuit chip of claim 5 further compris- 

outpui of AND gate 61 is high, indicating the highest ing an address generator for generating said write address to 

possible address in tbe address space of memory 91, the access said first and second memory blocks in said parallel 

output of latch 63 also goes high with the subsequent edge « write operation. 
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of Space limiter clock 34. The output of logic gate 64 is low 
if either input is low. Therefore, until the count is reached, 
the output of gate 64 follows address clock 13. Once tbe 
address count is reached, however, indicating that the limit 
of the address space of embedded memory 91 has been 
reached, address clock 72 remains at a constant low level 
until reset. Since address clock 72 is low, output latch 65 
receives no clock signals, which freezes encoded data signal 
71 at its last value. 

The above description is illustrative and not restrictive, jq 
Many variations of the invention will become apparent lo 
those of skill in the art upon review of this disclosure. For 
example, other data patterns may be used, which would 
result in different logic diagrams. Moreover, the same logic 
functions may be realized in a nimiber of ways. The scope 55 
of tbe invention should, therefore, be determined not with 
reference to the above description, but instead should be 
determined with reference to the appended claims along 
with their full scope of equivalents. 

What is claimed is: 

1. An integrated circuit chip comprising: 
a first memory block; 

a second memory block having a smaUer address space 

than said first memory block; 
control means for performing a parallel write operation by 

applying a write address and data to said first and 

second memory blocks; and 



8. The integrated circuit chip of claim 7 wherein said 
address generator further comprises an address generator for 
generating write addresses in a pseudo-random sequence. 

9. An integrated circuit chip comprising: 
a plurality of memory blocks, at least one of said plurality 

of memory blocks having a smaller address space than 
tbe remaining menouiy blocks; 
means for perfonniog a parallel write operation by apply- 
ing a write address and data to said plurality of memory 
blocks; and 

control means, coupled to said means for performing, for 
applying a second write address to said at least one 
memory block having a smaller address ^aoe within 
said smaller address space of saul at least one memory 
block, when said write address firom said means, for 
performing falls outside said smaller address ^aoe of 
said at least one memory block. 

10. Tbe integrated circuit chip of daim 9 further com- 
prising an address filter for filtering out addresses greater 

60 than a maximum address in said smaller address space. 

11. The integrated circuit chip of claim 10 wherein each 
of said phirality of memory blocks is coupled lo a corre- 
sponding address filter. 

12. A built-in self test (BIST) drcuit for an integrated 
65 circuit including at least one addressable embedded memory 

(90) having an address space spanning a limited range of 
addresses, the BIST circuit comprising: 
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an address generator (40) for providing a sequence of 
addresses including addresses wiihin said address 
space and addresses not wiihin said address space; 

a data source (85) for providing a dau value concuircatly 
with each address of said sequence; 

memory control means (50,70) for receiving and respond- 
ing to each concurrently provided address and data by 
determiniDg whether the address is wiihin the address 
space of said memory, and by writing the concurrently 
provided data to that address of said memory only 
when the address is within the address space of said 
memory. 

13. The BIST circuit in accordance with claim 12 wherein 
said memory control means (52,70) stores the data most 
recently written to said memory along with its coocurrcolly 
provided address". 

14. The BIST circuit in accordance with claim 13 wherein 
when the address output of said address generator exceeds 
the address space of said memory, said memory control 
means rewrites its last stored data to said memory as its last 
stored address. 

15. The BIST circuit in accordance with claim 14 wherein 
said memory control means comprises a digital filter (50) for 
receiving each provided address and for asserting an output 
signal (ADDR HALT) whenever a received address is within 
said address space". 

16. The BIST circuit in accordance with claim 15 wherein 
said memory control means further comprises means (70) 
for receiving the concurrently provided address and data, for 
receiving said filter output signal, and for writing the con- 
currently provided data to the received address of said 
memory only when the filter output is not asserted and for 
otherwise rewriting its last stored data to said memory as its 
last stored address. 

17. The BIST circuit in accordance with claim 15 wherein 
said digital filter comprises a network of logic gates for 
logically combining bits of each received address to produce 
said output signal. 

18. A built-in self test (BIST) circuit for an integrated 
circuit including a plurality of addressable embedded memo- 
ries (90,91) each having a differing address space, the BIST 
circuit comprising: 
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a plurality of address generators (40), each corresponding 
to a separate one of said memories and each concur- 
rently providing an identical sequence of addresses; 

a pbrality of data sources (85), each corresponding to a 
separate one of said memories and each providing a 
data value concurrently with each address provided by 
the corresponding address generator; and 

a plurality of memory control means (50,70), each cor- 
re^onding to a separate memory, for receiving and 
re^nding to each address and data concurrently pro- 
vided by the address generator and data source corre- 
sponding to said separate memory by determining 
whether the address is within the address space of said 
memory, and by writing the concurrently provided data 
to that address of said memory only when the address 
is within the address space of said memory. 

19. The BIST circuit in accordance with claim 18 wherein 
each said memory control means stores the data it most 
recently wrote to its corresponding memory along wiih the 
address concurrently provided with that data. 

20. The BIST circuit in accordance with claim 19 wherein 
when an address provided by any one of said address 
generators is not within the address space of its correspond- 
ing memory, the corresponding memory control means 
rewrites its last stored data to sa^ memory at its last stored 
address. 

21. The BIST circuit in accordance wiUi claim 18 wherein 
each memory control means comprises: 

a digital filter (50) for receiving each address provided by 
a corresponding address generator and for asserting an 
output signal (ADDR HALT) whenever a received 
address is not within said address space, and 

means (70) for receiving each address and data provided 
to said memory control means, for receiving the filter 
output signal, and for writing the received data to said 
memory at said received address only when said filter 
output signal indicates the received address is wiihin 
the address space of said memory. 

22. The BIST circuit in accordance with claim 21 wherein 
said digital filter comprises a network of logic gates for 
logically combining bits of each received address to produce 
said output signal. 



06/15/2004, EAST Version: 1.4.1 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



